#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <ctype.h>
//int main()
//{
//    char sentence[] = "thequickbrownfoxjumpsoverthelazydog";
//    int arr[27] = { 0 };
//    for (int i = 0; i < strlen(sentence); ++i)
//    {
//        ++arr[sentence[i] - 'a'];
//    }
//    for (int i = 0; i < 27; ++i)
//    {
//        if (arr[i] == 0)
//        {
//            return 0;
//        }
//    }
//    return 1;
//}


//
//int main()
//{
//	int nums1[] = {2, 6, 2, 9, 1};
//	int nums2[] = { 7, 1 };
//	int nums1Size = sizeof(nums1) / sizeof(nums1[0]);
//	int nums2Size = sizeof(nums2) / sizeof(nums2[0]);
//    static int arr[1000] = { 0 };
//    int index = 0;
//    for (int i = 0; i < nums1Size; ++i)
//    {
//        for (int j = i + 1; j < nums1Size; ++j)
//        {
//            if (nums1[i] == nums1[j])
//            {
//                nums1[j] = 0;
//                nums1Size--;
//            }
//        }
//    }  
//    for (int i = 0; i < nums1Size ; ++i)
//    {
//        if (nums1[i] == 0)
//        {
//            ++nums1Size;
//            continue;
//        }
//        for (int j = 0; j < nums2Size; ++j)
//        {
//            
//            if ((nums1[i] ^ nums2[j]) == 0)
//            {
//                arr[index++] = nums1[i];
//                break;
//            }
//        }
//    }
//    return arr;
//}
//
//int main()
//{
//	int arr[] = { 8,4,5,0,0,0,0,7};
//	int arrSize = sizeof(arr) / sizeof(arr[0]);
//    int brr[100] = { 0 };
//    int index = 0;
//    for (int i = 0; index < arrSize; ++i)
//    {
//        if (arr[i] == 0)
//        {
//            index++ ;
//            continue;
//        }
//        brr[index++] = arr[i];
//    }
//    for (int i = 0; i < index; ++i)
//    {
//        arr[i] = brr[i];
//    }
//	return 0;
//}
//
//int main()
//{
//	int nums[] = {1,0,0,0,1,0,0,1};
//	int numsSize = sizeof(nums) / sizeof(nums[0]);
//    int k = 2;
//    int slow = 0;
//    int fast = 0;
//    for (int i = 0; i < numsSize; ++i)
//    {
//        if (nums[i] == 1)
//        {
//            slow = i;
//            int j = slow + 1;
//            while (j < numsSize)
//            {
//                if (nums[j] == 1)
//                {
//                    fast = j;
//                    break;
//                }
//                ++j;
//            }
//        }
//        if ((fast - slow) <= k && fast != slow)
//        {
//            return 0;
//        }
//
//    }
//    puts("1");
//    return 1;
//}
//
//int* twoSum(int* numbers, int numbersSize, int target, int* returnSize) {
//    static int arr[2] = { 0 };
//    int x = 0;
//    int y = 0;
//    for (int i = 0; i < numbersSize; ++i)
//    {
//        for (int j = i + 1; j < numbersSize; ++j)
//        {
//            if ((numbers[i] + numbers[j]) == target)
//            {
//                x = i;
//                y = j;
//                *returnSize = 2;
//                goto there;
//            }
//        }
//    }
//there:
//    arr[0] = ++x;
//    arr[1] = ++y;
//    return arr;
//}


//int* twoSum(int* numbers, int numbersSize, int target, int* returnSize) {
//    int* ret = (int*)malloc(sizeof(int) * 2);
//    *returnSize = 2;
//
//    for (int i = 0; i < numbersSize; ++i) {
//        int low = i + 1, high = numbersSize - 1;
//        while (low <= high) {
//            int mid = (high - low) / 2 + low;
//            if (numbers[mid] == target - numbers[i]) {
//                ret[0] = i + 1, ret[1] = mid + 1;
//                return ret;
//            }
//            else if (numbers[mid] > target - numbers[i]) {
//                high = mid - 1;
//            }
//            else {
//                low = mid + 1;
//            }
//        }
//    }
//    ret[0] = -1, ret[1] = -1;
//    return ret;
//}
//
//
//int main()
//{
//	char s[] = "dfa12321afd";
//    int arr[10] = { 0 };
//    for (int i = 0; i < strlen(s); ++i)
//    {
//        if (islower(s[i]) == 1)
//        {
//            continue;
//        }
//        ++arr[s[i] - '0'];
//    }
//    for (int i = 1; i < 10; ++i)
//    {
//        if (arr[i - 1] < arr[i] && arr[i - 1] != 0)
//        {
//            return arr[i];
//        }
//    }
//    return -1;
//}


//int main()
//{
//	char word[] = "leet1234code234";
//    int ans = 0;
//    int arr[1000] = { 0 };
//    int index = 0;
//    for (int i = 0; i < strlen(word); ++i)
//    {
//        if (islower(word[i]))
//        {
//            continue;
//        }
//        int sum = 0;
//        int j = i;
//        while (word[j] >= '0' && word[j] <= '9')
//        {
//            sum = sum * 10 + word[j] - '0';
//            sum
//            ++j;
//            ++i;
//        }
//        --i;
//        int f = 1;
//        for (int i = 0; i < index; ++i)
//        {
//            if (sum == arr[i])
//            {
//                f = 0;
//                break;
//            }
//        }
//        if (f)
//        {
//            arr[index++] = sum;
//        }
//    }
//}

//int main()
//{
//	char num1[] = "11";
//	char num2[] = "123";
//    static char arr[1000] = { 0 };
//    int ans = 0;
//    int index = 0;
//    for (int i = 0; i < strlen(num1); ++i)
//    {
//        ans = ans * 10 + num1[i] - '0';
//    }
//    int sum = 0;
//    for (int i = 0; i < strlen(num2); ++i)
//    {
//        sum = sum * 10 + num2[i] - '0';
//    }
//    ans += sum;
//    int tmp = ans;
//    sum = 1;
//    for (int i = tmp; tmp > 9; tmp /= 10)
//    {
//        sum *= 10;
//    }
//    for (int i = ans; ans > 0; ans %= sum, sum /= 10)
//    {
//        arr[index++] = ans / sum + '0';
//    }
//    return arr;
//}
//
//int main()
//{
//	char s[] = "acbca";
//    int l = 0;
//    int r = strlen(s) - 1;
//    int sum = 0;
//    while (l < r)
//    {
//        if (s[l++] != s[r--])
//        {
//            ++sum;
//        }
//    }
//    return sum < 2;
//}

bool judgeCircle(char* moves) {
    int u = 0;
    int d = 0;
    int l = 0;
    int r = 0;
    int sum = 0;
    for (int i = 0; i < strlen(moves); ++i)
    {
        if (moves[i] == 'U')
        {
            ++u;
            ++sum;
        }
        if (moves[i] == 'D')
        {
            ++d;
            --sum;
        }
        if (moves[i] == 'L')
        {
            ++l;
            ++sum;
        }
        if (moves[i] == 'R')
        {
            ++r;
            --sum;
        }
    }
    return ((u == d) || (d == l) || (l == r)) && sum == 0;